ACLPC D
https://gyazo.com/3489c88eee857504807bd0eccd477eac
from
AtCoder Library Practice Contest
ACLPC_D
D - Maxflow
https://gyazo.com/1580929a4df6de245382b72c60b15874
最大流
マスを市松模様に塗り分けると、タイルは必ず色の異なるマスを1つずつ踏む
つまりタイルは
二部グラフ
の辺であって、タイルの数を最大にするのは
最大二部マッチング
これは最大流に帰着できる
https://gyazo.com/3489c88eee857504807bd0eccd477eac